/*
Date:20210411 14:11pm
key:从左右两边小的那边逼近中间就能遍历所有结果。
*/

class Solution
 {
public:
    int maxArea(vector<int>& height) 
    {
        int max=0;
        int area;
        int j=height.size()-1;
        int i=0;
        
        while(j>i)
        {
            if(height[i]>height[j])
            {
                area=height[j]*(j-i);
                j--;
            }
            else
            {
                area=height[i]*(j-i);
                i++;
            }
            if(area>max)
            {
                max=area;
            }
        }
            
            
        
        return max;
    }
};